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SPECIFICATION 

DATA AREA MANAGING METHOD IN INFORMATION RECORDING MEDIUM 
AND INFORMATION PROCESSOR EMPLOYING DATA AREA MANAGING 



5 TECHNICAL FIELD 

The present invention relates to a data area managing 
method of managing data stored in an information recording 
medium according to a file system and an information 
processor employing the data area managing method. 

10 

BACKGROUND ART 

In recent years, management of data stored in an 
information recording area of an information recording 
medium such as a semiconductor memory, magnetic disk, 

15 optical disk and magneto optical disc has been realized by 
a file system. In the file system, the information 
recording area is divided into sectors as minimum access 
units and clusters which are aggregations of sectors to 
manage data. One or more clusters are managed as a file. 

20 A FAT file system is an example of file systems 

conventionally used. The details of the FAT file system 
are disclosed in ISO/IEC9293, "Information Technology- 
Volume and file structure of disk cartridges for 
information" , 1994 . 

25 The FAT file system is a file system generally used 



for information devices such as personal computers. In the 
FAT file system, physical location of a lot of data 
constituting a file is managed under a unified manner using 
a table referred to as a FAT (File Allocation Table). 
5 Since the information recording medium in which data is 
managed by the FAT file system can share a file between 
devices interpreting the same file system, data transfer 
between devices becomes possible. 

In the FAT, one fixed-length entry is used for a 

10 cluster. Thus, as the capacity of the information 

recording medium is larger and the number of the clusters 
managed in the file system is increased, the size of the 
FAT becomes larger. When installing the FAT file system in 
a device, a built-in type device having the limited 

15 capacity of memory adopts a method of holding only a part 
of the FAT in the memory and caching the FAT rather than 
holding the whole of the FAT in the memory to reduce the 
memory consumption. 

Conventionally, there has been proposed a method of 

20 inputting information including the number of data managed 
in the FAT and location of the FAT into an information 
recording reproduction device from a host device at 
initialization and caching all or a part of the FAT, as a 
method of cashing the FAT. This method is disclosed in, 

25 for example, Japanese Unexamined Patent Publication No. 8- 
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110868. According to this method, information concerning 
an accessed file of the information on the FAT is cached on 
a cache buffer. In this case, fast access become possible, 
since there is no need to read the FAT on the recording 
5 medium in a reaccess to the file accessed once. 

However, the above-mentioned conventional technique 
has the following problem. The above-mentioned data area 
managing method intends to speed up an access to an 
existing file and does not consider a free area retrieval 

10 processing. According to the above-mentioned data area 
managing method, although reaccess to the file accessed 
once can be performed at high speed, when retrieving an 
free area and preparing a new file, the FAT needs to be 
newly read from the information recording medium because 

15 the FAT is not cached. 

To perform the free area retrieval processing in a 
conventional method, the status of use of each entry stored 
in the FAT is checked and a cluster number in a free area 
is obtained. Especially when the number of free area is 

20 decreased, the number of entries to be checked in the free 
area retrieval processing is increased and in the worst 
case, the whole FAT needs to be read into a cache buffer 
when retrieving the free area. Here, when a read unit of 
the cache buffer is small, the free area retrieval 

25 processing takes longer time due to the overhead of read 
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processing. 

In the light of the above-mentioned problem, the 
present invention intends to realize a data area managing 
method that can lessen the overhead at accessing to the FAT 
5 by changing the read unit of the FAT according to 

processings performed using the FAT, for example, the free 
area retrieval processing and a link destination 
acquisition processing and to provide an information 
processor using the data area managing method. 

10 

DISCLOSURE OF INVENTION 

The data area managing method for an information 
recording medium of the present invention is used in an 
information processor that manages data stored in an 

15 information recording area in the information recording 

medium as a file. When the information processor accesses 
to area management information that manages free area state 
and link state of the information recording area in the 
information recording medium, access size is changed 

20 according to processing content in the information 
processor. 

The information processor of the present invention is 
a processor which accesses to an information recording 
medium managing data stored in an information recording 
25 area by a file system and which comprises: a FAT cache, a 



volatile memory, a FAT cache controller and a file system 
controller. The FAT cache reads and stores area management 
information which manages a free state and link state of 
said information recording area from said information 
5 recording medium. The volatile memory holds, data 

including a start address of each block, location of the 
area management information stored in each block on said 
information recording medium, size of each block, and 
presence or absence of update, as FAT cache management 

10 information for managing said FAT cache by dividing said 
FAT cache into a plurality of blocks. The FAT cache 
controller refers to and updates said FAT cache management 
information and controlling a read and change of said area 
management information to said FAT cache. The file system 

15 controller accesses to said area management information 
through said FAT cache controller and storing data in the 
information recording medium as a file. 

BRIEF DESCRIPTION OF DRAWINGS 
20 Fig. 1 is a configuration view of an information 

processor and an information recording medium in embodiment 

1 of the present invention. 

Fig. 2 is a view showing an example of the data 

storage in a FAT file system. 
25 Fig. 3 is a view showing an example of the writing of 



file data in the FAT file system. 

Fig. 4 is a view showing an example of a file system 
constructed on the information recording medium. 

Fig. 5 is a view showing an example of a FAT cache in 
5 embodiment 1. 

Fig. 6 is a flow chart showing a free area retrieval 
processing in embodiment 1. 

Fig. 7 is a flow chart showing a link destination 
acquisition processing in embodiment 1. 
10 Fig. 8 is a configuration view of an information 

processor and an information recording medium in embodiment 
2. 

Fig. 9 is a view showing an example of a FAT_Read and 
FAT__Write cache in embodiment 2. 
15 Fig. 10 is a flow chart showing a free area retrieval 

processing in embodiment 2. 

Fig, 11 is a flow chart showing a link destination 
acquisition processing in embodiment 2. 

20 BEST MODE FOR CARRYING OUT THE INVENTION 

A data area managing method in an information 
recording medium and an information processor according to 
the present invention will be described below with 
reference to drawings. 



(Embodiment 1) 

Fig. 1 is a configuration view of an information 
processor and an information recording medium in a 
embodiment 1 employing a data area managing method of the 
5 present invention. In Fig. 1, an information processor 

10 OA includes a CPU 101, a main memory 102, a cache memory 
103A, an access controller 104 and a program storage 
section 105. 

The main memory 102 is a memory which stores a 

10 program run on the information processor 100A therein. The 
cache memory 103A is a memory used for caching a FAT or 
data. The access controller 104 is a controller which 
controls an access to an information recording medium 110. 
The program storage section 105 is a memory which stores a 

15 program run on the information processor 100A and so on 
therein . 

The cache memory 103A includes a FAT cache for 
caching the FAT. To manage the FAT cache, the main memory 
102 stores FAT cache management information therein. The 

20 program storage section 105 has an application program 106, 
file system controller 107, and FAT cache controller 108. 
The application program 106 is a program run on the 
information processor 100A. The file system controller 107 
controls a file system constructed on the information 

25 recording medium 110. The FAT cache controller 108 
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controls the FAT cache. 

On the other hand, a file system is constructed on 
the information recording medium 110. The file system 
manages data stored in the information recording medium 110 
5 as a file. The information recording medium 110 in this 
embodiment is managed by the FAT file system. The 
information recording medium 110 has a management 
information area which stores area management information 
as file system management information therein and a data 

10 area which stores data therein. The management information 
area is provided with a master boot record and partition 
table (MBRPT) 111 # a partition boot sector (PBS) 112 , a FAT 
113 and a route directory entry (RDE) 114. 

The MBRPT 111 stores information for managing the 

15 information recording area in dividing the information 
recording area into a plurality of areas called as 
partitions therein. The PBS 112 stores management 
information in one partition therein. The FAT 113 
indicates physical storage location of the data contained 

20 in the file. The RDE 114 stores information of the file 

and directory which lies immediately below a root directory 
therein. The FAT 113 is an important area indicating 
physical storage location of the data contained in the file 
and thus, two FATs 113, each of which has the same 

25 information, exist in the information recording medium 110 



for duplexing. 

The data area 115 is managed in divided into a 
plurality of clusters and each cluster stores the data 
contained in the file therein. Such the files as they 
5 contain a lot of data use a plurality of clusters as the 
data storage area. Connection between clusters is managed 
by link information stored in the FAT 113. 

Referring to Fig. 2, an example of reading the file 
data in the FAT file system will be described. As shown in 

10 Fig. 2(A), the root directory entry 114 and data area 115 
store, in a part of them, a directory entry 201 storing a 
file name, file size, and etc. The data area which stores 
file data is managed in units of clusters. A uniquely 
distinguishable cluster number is given to each cluster. 

15 To identify the cluster storing the file data therein, a 
cluster number of the cluster storing a head of the file 
data, that is, a start cluster number is stored in the 
directory entry 201. The example of the directory entry 
201 in Fig. 2(A) shows that a file named as FILE1. TXT 

20 stores data starting from the cluster number 10. 

Concerning a file whose data is stored in a plurality 
of clusters, it is necessary to identify the cluster number 
succeeding the start cluster number and track the clusters 
which store the data therein. Thus, link information of 

25 the clusters is stored in the FAT. Fig. 2(B) shows an 
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example of the FAT 202, FAT 202 is provided with fields 
corresponding to the respective cluster number. Each field 
stores a FAT entry indicating the link information of each 
cluster therein. The FAT entry indicates the cluster 
5 number of the cluster to be linked with next. In the 
example in Fig. 2(B) , n ir is stored as the FAT entry 
corresponding to the cluster number 10. This means that 
the cluster with the cluster number 10 is linked to the 
cluster with the cluster number 11. Similarly, n 12 w and 

10 n 13" are stored as the FAT entry corresponding to the 

cluster number 12 and the FAT entry corresponding to the 
cluster number 13, respectively and the clusters are linked 
to each other in sequence such as cluster numbers 10, 11, 
12 and 13. Next, "OxFFF" is stored as the FAT entry 

15 corresponding to the cluster number 13. Since "OxFFF" 

means termination of the link, the link starting from the 
cluster number 10 terminates in four clusters 10, 11, 12 
and 13. "0" stored as the FAT entry corresponding to the 
cluster number 14 indicates that the cluster is not 

20 assigned for the file and serves as a free area. 

When it is recognized that the data area assigned for 
the file FILE1. TXT is the clusters with the cluster 
numbers 10, 11, 12 and 13 as shown in Figs. 2(A) and 2(B), 
in reading the data in the file FILE1. TXT, data of the 

25 cluster numbers 10, 11, 12 and 13 in the data area 203 is 
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read sequentially as shown in Fig, 2(C). 

Referring to Fig. 3, an example of writing the file 

data in the FAT file system will be described below. As in 

the example in Fig. 2, it is assumed that the directory 
5 entry 201 shown in Fig. 3(A) is stored in a part of the 

route directory entry or data area. In a file indicated in 

the directory entry 201 , the file is named as FILE1. TXT 

and stores its data starting from the cluster number 10. 

Since the file size is 16000 bytes and size of one cluster 
10 is 4096 in the example in Fig. 3, the file data is stored 

in four clusters. 

Fig. 3(B) shows the state of the FAT 202 prior to 

writing to the file. As in the case in Fig. 2(B), the FAT 

in Fig. 3(B) shows that four clusters 10 , 11, 12 and 13 are 
15 linked with, and that the data of the file FILE1. TXT is 

stored in four clusters 10 to 13. 

Here, assuming the case where data of 1000 bytes is 

written to FILE1. TXT, the file size changes from 16000 

bytes to 17000 bytes. However, four clusters originally 
20 secured for the data storage can only store data of 16384 

bytes at a maximum, it is necessary to assign a new free 

cluster to store the data therein. 

Assignment of an free area is achieved by acquiring 

the free cluster from the FAT and changing the link of the 
25 FAT. A link changing procedure is as follows. First, an 
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entry storing n 0" representing a free cluster is acquired 
from the FAT 202 in Fig. 3(B). In the case of Fig. 3(B), a 
cluster with the cluster number 14 is a free cluster. 
Subsequently, the acquired free cluster is linked to 
5 termination of the link of the file to be extended its file 
size. Fig. 3(C) shows the state of the FAT 202 after 
changing the link and a destination to be linked to the 
cluster number 13 as the end of FILE1. TXT is changed to 
f, 14 n . A link destination to the cluster number 14 is 

10 changed to "OxFFF" indicating the end of link. According 
to this processing, as shown in Fig. 3(D), in FILE1. TXT, 
five clusters of "lO", n ll", "12". "13" and n 14" are 
assigned as data region 203A for the file, 16001 st to 
16384 th bytes are written to the area with the cluster 

15 number 13 and 16385 th to 17000 th bytes are written to the 

area with the cluster number 14 to perform writing of data. 

As described above, the free area retrieval 
processing in the data writing processing is to acquire an 
entry storing "0" from the FAT. However, when the 

20 information recording medium 110 stores a lot of files 

therein, a lot of FAT entries need to be checked to find 
the free area. In the worst case, all of the entries of 
the FAT must be checked to find the free area. For this 
reason, to retrieve the free area at high speed, one method 

25 can eliminate the need for processing of reading from the 
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information recording medium 110 by reading the whole FAT 
into the memory of the information processor 100 from the 
information recording medium 110 and retrieving the free 
area on the memory. However, since the FAT becomes larger 
5 in proportion to the capacity of the information recording 
medium 110 , when there is not enough capacity of the memory 
to hold the whole FAT, another method which holds only a 
part of the FAT in the memory and caches it is used. 

In caching the FAT, if the size to be read from the 

10 information recording medium 110 at one time is increased, 
an overhead for reading of the FAT can be lessened when the 
whole FAT is read in the free area retrieval processing. 
However, in reading the file data, since the location of 
the FAT to be referred next is previously known in the link 

15 destination acquisition processing for tracking the 

destination to be linked, it is more efficient as the size 
of the FAT to be read is smaller. 

Therefore, an object of the present invention is to 
change an access method to the FAT and to improve 

20 efficiency of processing on the basis of the free area 

retrieval processing and the link destination acquisition 
processing which are different from each other in 
characteristics in access to the FAT as described above. 
Accordingly, even when the large-capacity information 

25 recording medium 110 is used, worst processing time in the 



free area retrieval can be shortened and further processing 
time in the link destination acquisition processing can be 
prevented from increasing. 

Before describing the data area managing method as 
5 the object of the present invention, features of the 

information recording medium using a semiconductor memory 
as a device for recording information will be described 
below. Since the semiconductor memory can form a compact 
and light-weight information recording medium, it has been 

10 securing the place as the information recording medium in 
various technical fields. The semiconductor memory is 
formed of a nonvolatile memory such as EEPROM and Flash ROM. 
An NAND memory, especially used in a lot of information 
recording media, has a feature of writing data with a clean 

15 slate, because recorded data needs to be erased once before 
writing data. 

Here, the unit in erasing data is called as an erase 
block. The erase block is managed as a block which is 
composed of a plurality of sectors as minimum access units. 

20 That is, although an access can be performed in units of 

sectors (for example, 512 bytes), a data erasure processing 
required to be performed prior to writing is carried out in 
units of erase blocks (16 kB). For example, a Flash ROM 
which takes 200 yi sec. for a writing processing for one 

25 sector, 2 m sec. for an erasure processing for one erase 



block (16 kB) and 3 m sec. for overhead for issuance of 
command is assumed. The writing time for one erase block 
(16 kB) of the Flash ROM amounts to 11*4 m sec. by adding 2 
m sec, 32x200 p sec. and 3 m sec. Furthermore, writing 
5 time for one sector amounts to 5.2 m sec. by adding 2 m 
sec, 1x200 p sec. and 3 m sec. That is # when data of 16 
kB is written in units of erase blocks, it takes 11.4 m sec. 
for writing time per 16 kB, and when data of 16 kB is 
written in units of sectors, it takes 166.4 m sec. for 

10 writing time per 16kB. In this manner, when writing is 
performed in units of erase blocks, the writing time 
becomes smallest . 

The phenomenon that access is performed fastest in 
units of blocks of a certain size is a feature owned by not 

15 only the information recording medium using the 

semiconductor memory but also some hard disks and optical 
disks. If the present invention is applied to the 
information recording medium in which the fastest access is 
achieved in accessing in units of blocks of such specific 

20 size, the effect is further enhanced. 

A data area managing method according to embodiment 1 
will be described below. Fig. 4 is an explanation view 
showing an example of a file system constructed on the 
information recording medium. The example in Fig. 4 

25 assumes the case where a semiconductor memory is used as 



the information recording medium. The minimum access unit 
is defined as one sector (512 bytes) and the above- 
mentioned erase block is defined as 32 sectors (16 kB) . 
The FAT has the size in proportion to the capacity of the 
5 information recording medium. Since the FAT is generally 
disposed without regard to the erase block, as shown in 
Fig. 4, a head of the first FAT1 of dual FATs is disposed in 
the middle of the erase block. Further, the FAT1 has the 
size of 123 sectors and is disposed over five erase blocks 

10 of the erase blocks 8 to 12. According to the data area 
managing method in this embodiment, by caching the FAT in 
units of erase blocks in the free area retrieval processing, 
access to the FAT can be rapidly performed. 

Subsequently, a FAT cache will be described. Fig. 5 

15 is a view showing an example of a FAT cache 501 existing on 
the cache memory 103A. The FAT cache 501 uses a certain 
area in the cache memory 103A and is managed by the FAT 
cache controller 108. The FAT cache controller 108 repeats 
generation and release of a plurality of cache blocks in 

20 the cache memory 103A assigned for the FAT cache 501 to 
retrieve the free area. Furthermore, the FAT cache 
controller 108 provides the function of acquiring a link 
destination for the file system controller 107. 

In the example in Fig. 5(A), four cache blocks exist 

25 in the FAT cache 501 and the FAT is read from the 
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information recording medium 110 . The block size of the 
cache block is 32 sectors as the erase block size or one 
sector as the minimum access size. In the example in Fig. 
5(A), the block size of the cache blocks 1 and 4 is 32 
5 sectors and the block size of the cache blocks 2 and 3 is 1 
sector. Remaining area is managed as the free area and 
used as the area in which a cache block is newly generated 
in case of mishit in cache. 

Fig. 5(B) is a view showing an example of FAT cache 

10 management information 502 which stores management 
information of the FAT cache 501 therein. Fig. 5(B) 
corresponds to the FAT cache 501 in Fig. 5(A). The FAT 
cache management information 502 includes a block start 
address, FAT address, FAT size and update flag. 

15 The block start address indicates start location on 

the FAT cache 501 of the cache block. The FAT address 
indicates a region of a FAT read into the cache block lies 
in the FAT. The FAT size indicates the size of the FAT 
read into the cache block. The update flag is a flag which 

20 indicates whether or not the FAT in the cache block is 
updated. 

In the example of Fig. 5(B), the cache block 1 exists 
from a leading position of the FAT cache 501, the FAT for 
22 sectors is read from the head of the FAT of the 
25 information recording medium and a part of the FAT in the 
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cache block 1 is updated. In this embodiment, the leading 
position is represented as n l", not "o". The cache block 2 
exists from 33 rd sector of the FAT cache 501 , the FAT for 1 
sector is read from the 60 th sector of the FAT in the 
5 information recording medium and the FAT in the cache block 
2 is not updated. Furthermore, "OxFFFF" as information on 
address and size is set in the FAT cache management 
information 502 corresponding to the cache block 5, which 
indicates that there exists no cache block 5. Here, a 
10 decimal value 65535 corresponding to "OxFFFF" is a value 
which is not used as a valid address or size in this 
embodiment . 

Using the case where the information recording medium 
and FAT cache are in the state shown in Figs. 4 and 5 as an 

15 example, the free area retrieval processing in this 
embodiment will be described. Fig. 6 is a flow chart 
showing flows of the free area retrieval processing in this 
embodiment. The free area retrieval processing is 
performed in response to a file access request issued from 

20 the application program 106 to the file system controller 
107 in Fig. 1. At this time, the file system controller 
107 requests a free area retrieval for the FAT cache 
controller 108 and the FAT cache controller 108 performs 
free area retrieval. The FAT cache controller 108 reads 

25 the FAT in the FAT cache as appropriate, and returns the 
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cluster number of the acquired free area to the file system 
controller 107 after retrieving the free area. 

In the free area retrieval processing, first, a 
cluster number, SCN, from which retrieval of free area is 
5 started is acquired (S601). The cluster number at the 

location where free area retrieval is finished last time is 
held in the SCN and is used in the next free area retrieval 
processing. 

Next, an erase block number, EBN, including the FAT 

10 which stores an entry of the FAT corresponding to the SCN 
is calculated (S602). It is assumed that the SCN is n 2" 
and the corresponding entry of the FAT is stored in the 
leading sector of the FAT in the example shown in Figs. 4 
and 5. At this time, the leading sector of the FAT1 having 

15 the size of 123 sectors is included in the erase block 8 as 
shown in Fig. 4. Thus, the EBN is calculated as n 8". 
Similarly, when a value of the SCN is large and the 
corresponding entry of the FAT exists at 100 th sector of 
the FAT, the 100 th sector of the FAT 1 is included in the 

20 area FAT1-4 shown in Fig. 4. Accordingly, the EBN is 
calculated as n ll". 

Next, it is confirmed whether the erase block 
represented by the EBN includes data other tha FAT1 (S603). 
For example , when the EBN is "8", as shown in Fig . 4 , the 

25 erase block 8 includes a part of MBRPT and the PBS. Thus, 



Yes is determined at S603 and the operation proceeds to 
processing at S605. When the EBN is "ll", as shown in Fig. 
4, the erase block 11 includes only data of the FAT1 . Thus, 
No is determined at S603 and the operation proceeds to 
5 processing at S604. 

When No is determined at S603, the erase block size 
of 32 sectors is set as FAT reading size RS (S604). When 
Yes is determined at S603, a data length of the FAT in the 
erase block is calculated as the FAT reading size RS (S605). 

10 In the example in Figs. 4 and 5, this processing is 

performed when the EBN is B 8" or "12". When the EBN is "8", 
22 sectors are set as the RS and when the EBN is "12" f 5 
sectors are set as the RS. When the head of the FAT is to 
be read, a location in the middle of the erase block is set 

15 as a starting location of the reading. That is # when the 
EBN is "8", 11 th sector in the erase block 8 is set as the 
starting location of the reading. Though the above- 
mentioned processing, the reading location and reading size 
of the FAT on the information recording medium are 

20 determined. 

Next, it is determined whether or not the FAT in the 
area to be read has already existed in the FAT cache (S606). 
When the FAT exists, it is determined whether or not the 
size of the cache block is 1 sector (S607). When it is not 

25 1 sector, the target FAT has already existed in the FAT 



21 

: i ' i 

r 

cache, thus the operation proceeds to the processing at 
S610 as the processing after acquisition of the cache block. 
When the FAT in the area to be read does not exist in 
the FAT cache at S606 or the size of the cache block is 1 
5 sector at S607, re-reading of the FAT becomes necessary. 
Prior to re-reading of the FAT, write-back processing of 
the FAT cache is performed (S608). In the write-back 
processing, when the FAT in the area to be read has already 
existed in the FAT cache, on the condition that it is 

10 updated on the FAT cache, the target cache block on the FAT 
cache is released after writing the FAT into the 
information recording medium. When the free area in the 
FAT cache is less than the erase block size (32 sectors), 
to secure the free area necessary for re-reading of the FAT, 

15 arbitrary cache block is released in the similar procedure 
to the previous release procedure. 

Next, the FAT is read into the FAT cache from the 
information recording medium to update the FAT cache 
management information (S609). Through the above-mentioned 

20 processing, the FAT containing the entry at a starting 

location of the free area retrieval becomes to exist in the 
FAT cache. 

The free area is retrieved in the cache block on the 
FAT cache (S610). To retrieve the free area, the entry is 
25 sequentially referred from the retrieval start cluster 
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number, SCN, and it is confirmed whether or not the value 
of the entry is W 0 W indicating the free area. When the 
value is not "0" , a next entry is referred and processing 
is repeated until the entry of "0" is found. At the time 
5 when the entry being w 0" is found, the retrieval start 

cluster number is changed to the current reference location. 
When no free area is found in the cache block currently 
referred, the retrieval start cluster number is changed to 
the termination location of the cache block currently 

10 referred. 

When the free area is acquired in the processing at 
S610, the cluster number of the acquired free area is 
informed to the file system controller 107 to finish the 
processing (S611). When the free area cannot be acquired, 

15 on the condition that the retrieval of all area of the FAT 
has not completed yet, the operation returns to the 
processing at S602 and the free area retrieval processing 
is continued from the retrieval start cluster number 
changed at S610 (S612). If the retrieval of all area of 

20 the FAT has completed, it is determined that no free area 
exists and the fact of that is informed to the file system 
controller 107 to finish the processing. 

In the above-mentioned free area retrieval processing, 
when retrieval is started from the retrieval start cluster 

25 number at S601 and no free area is found even if retrieval 
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is performed up to the termination of the FAT, retrieval is 
continued from the head of the FAT to the retrieval start 
cluster number at S601. That is, at the time when all area 
of the FAT is retrieved for the free area, the retrieval 
5 processing is finished. 

As described above, in the free area retrieval 
processing of this embodiment, the FAT is accessed in units 
of erase blocks and read into the FAT cache. After the 
free area retrieval processing, the FAT cache is updated 

10 when data is written to the acquired free area. 

Consequently, since the FAT is accessed also in the case of 
write-back of the FAT to the information recording medium 
in units of erase blocks, the FAT can be rapidly accessed. 
Subsequently, using the case where the information 

15 recording medium 110 is in the state shown in Fig. 4 and 

the FAT cache is in the state shown in Fig. 5 as an example, 
the link destination acquisition processing in this 
embodiment will be described. Fig. 7 is a flow chart 
showing flows of the link destination acquisition 

20 processing in this embodiment. In the acquisition 

processing, in response to a file access request issued 
from the application program 106 to the file system 
controller 107, the file system controller 107 issues a 
link destination acquisition request to the FAT cache 

25 controller 108. Then, the FAT cache controller 108 



performs the link destination acquisition processing. The 
FAT cache controller 108 reads the FAT in the FAT cache as 
appropriate, and returns the cluster number of the acquired 
destination to be linked to the file system controller 107 
5 after acquiring a destination to be linked. 

In the destination to be linked processing, first, a 
cluster number LCN of a link source which intends to 
acquire a destination to be linked is acquired (S701). LCN 
is a cluster number indicating the file location accessed 
10 by the file system controller 107 and the file system 

controller 107 informs the LCN to the FAT cache controller 
108. 

Next, a sector number SN is calculated (S702). This 
is a sector including the FAT which stores an entry of the 

15 FAT corresponding to the LCN. It is assumed that the LCN 
is "2" and the corresponding entry of the FAT is stored in 
the leading sector of the FAT in the example shown in Figs. 
4 and 5. At this time, the SN becomes "1" indicating the 
leading sector of the FAT. Similarly, when a value of the 

20 LCN is large and the corresponding entry of the FAT exists 
at 100 th sector of the FAT, the SN becomes n 100". 

Since the reading size of the FAT is set as a fixed 1 
sector in the link destination acquisition processing, 
through the above-mentioned processing, the reading 

25 location and reading size on the information recording 
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medium 110 are determined. Subsequently, it is confirmed 
whether or not the FAT in the area to be read has already 
existed in the FAT cache (S703). When the FAT exists, the 
operation proceeds to the processing at S706 as the 
5 processing after acquisition of the cache block. When the 
FAT in the area to be read does not exist in the FAT cache 
at S703, the reading of the FAT becomes necessary. Prior 
to the reading of the FAT, when no free area exists in the 
FAT cache, to secure the free area necessary for the 

10 reading of the FAT, arbitrary cache block is released. At 
this time, if the cache block to be released is updated in 
the FAT cache, the cache block is released after writing of 
the FAT to the information recording medium 110. 

Next, the FAT is read into the FAT cache from the 

15 information recording medium 110 to update the FAT cache 

management information (S705). Through the above-mentioned 
processing, the FAT containing the entry of the link source 
cluster number becomes to exist in the FAT cache. Then, in 
the cache block of the FAT cache, the link destination 

20 cluster number is acquired and the acquired cluster number 
is informed to the file system controller 107 to finish the 
processing (S706). 

As described above, in the link destination 
acquisition processing in this embodiment, the access 

25 controller 104 accesses to the FAT in units of sectors and 
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reads the FAT into the FAT cache. In the link destination 
acquisition processing, since referring only a specific 
entry of the FAT enables acquisition of the link 
destination, the link destination can be rapidly acquired 
5 by access in units of sectors as the minimum access unit to 
the information recording medium. 

In this embodiment described above, by changing the 
access size of the FAT according to the processing, the 
efficiency of FAT access can be improved. That is, in the 

10 free area retrieval processing, by performing access in 

units of erase blocks, the overhead for reading the FAT can 
be lessened, thereby shortening the worst time necessary 
for the free area retrieval processing can be achieved. In 
the acquisition processing, by performing access in units 

15 of sectors, the time necessary. for one link destination 
acquisition processing can be shortened. 

As shown in Fig. 5(B), in the embodiment of the 
present invention, an example in which a set of four pieces 
of information consisting of the block start address, FAT 

20 address, FAT size and update flag is managed as the FAT 

cache management information 502 is described. However, as 
long as the FAT cache can be managed using similar 
information, the other form is available. Furthermore, in 
the free area retrieval processing, the following example 

25 is described: the cluster number at a last finishing 



location of the free area retrieval is held at a starting 
cluster number SCN of the free area retrieval and is used 
in the next free area retrieval processing. However, 
random number or the other value obtained, for example, by 
5 setting the head of the FAT each time, may be used. 

Furthermore, although the information recording 
medium which is accessed fastest in units of erase blocks 
is assumed in this embodiment, the present invention may be 
applied to the information recording medium in which access 

10 capability does not depend on the access start location. 
In this case, although the FAT is cached in consideration 
of the boundary of the erase block, in a simpler manner, 
the FAT may be also cached in units of fixed- length blocks 
from the head of the FAT. 

15 (Embodiment 2) 

Next, a data area managing method in embodiment 2 of 
the present invention will be described. Fig. 8 is a 
configuration view of an information processor in 
embodiment 2 and the information recording medium. The 

20 information processor 100B in this embodiment is different 
from the information recording medium 100A in that a cache 
memory 103B includes two FAT caches of a FAT_Read cache and 
FAT_Write cache. 

In this embodiment, two cache areas each having a 

25 different block size are prepared for the FAT caches and 
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are suitably used for each different purposes. In the 
retrieval of the free area and FAT update to the 
information recording medium 110, the FAT_Write cache 
having a larger block size is used. In the acquisition of 
5 the link destination without link update, the FAT_Read 
cache having a smaller block size is used. By suitably 
using the two types of cache areas for each different 
purposes, the efficiency of access to the FAT is improved. 

Subsequently, the FAT_Write cache and FAT_Read in the 
10 present embodiment will be described. Fig. 9 is an 

explanation view showing an example of the FAT_Read cache 

901 and FAT_Write cache 902 which exist on the cache memory. 
The FAT_Read cache 901 consists of M sectors and is managed 
by the FAT cache controller 107 in Fig. 8 in units of 

15 sectors. The FAT_Read cache 901 is used only for FAT 

reading processing and in updating the entry of the FAT, 
for example, when file data is added, the FAT_Write cache 

902 is used. 

The FAT_Write cache 902 consists of N fixed-length 
20 blocks and is managed by the FAT cache controller 108 in 
units of fixed-length blocks. When the information 
recording medium 110 is a semiconductor memory, the erase 
block size is used as the size of the fixed-length block. 
In the example in Fig. 9, the fixed-length block size is 32 
25 sectors. The FAT_Write cache 902 is used when the free 
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area retrieval processing or update of the FAT to the 
information recording medium 110 is performed. 

Fig. 9(B) is an explanation view showing an example 
of a FAT cache management information 903 which stores 
5 information for managing the FAT_ Read cache 901 and 

FAT_Write cache 902. Fig. 9(B) corresponds to the FAT__Read 
cache 901 and FAT_Write cache 902 in the state in Fig. 9(A). 
The FAT cache management information 903 includes FAT 
address, FAT size and update flag. The FAT address 

10 indicates a region of a FAT read into the cache block lies 
in the FAT. The FAT size indicates the size of the FAT 
read into the cache block. The update flag is a flag which 
indicates whether or not the FAT in the cache block is 
updated. Using the three pieces of information as a set, 

15 the FAT cache management information 903 includes M sets of 
information for FATJRead cache 901 and N sets of 
information for FAT_Write cache 902. 

Since the FAT_Read cache 901 is managed in units of 
sectors and each cache block stores information for 1 

20 sector therein, in the cache block reading information on 
the FAT thereinto, the FAT size becomes w l" inevitably. 
The FAT_Read cache 901 is used only for the reading 
processing. For this reason, the FAT on the cache block is 
not updated and thus, the update flag is set in the state 

25 of n non updated" at all times. Furthermore, in the cache 
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block not currently used, "OxFFFF" indicating the unused 
state is set as information on address and size. Here, a 
decimal value 65535 corresponding to n OxFFFF" is a value 
which is not used as valid address or size in this 
5 embodiment . 

Subsequently, the free area retrieval processing in 
this embodiment will be described. Fig. 10 is a flow chart 
showing the flow of the free area retrieval processing in 
this embodiment. The free area retrieval processing is 

10 different from that in embodiment 1 in that only the 

FAT_Write cache is used for the cache of FAT and that there 
is no processing of determining the size of the cache block 
after the condition that the FAT_Write cache in the area to 
be read exists at S1006. 

15 The reason why there is no processing of determining 

the size of the cache block is because the applied cache is 
only the FAT_Write cache and when the FAT_Write cache in 
the area to be read exists, the size of the cache block is 
predetermined fixed length (for example, 32 sectors) at all 

20 times . 

Link destination acquisition processing in this 
embodiment will be described. Fig. 11 is a flow chart 
showing the flow of the link destination acquisition 
processing in this embodiment. This link destination 
25 acquisition processing is different from that in embodiment 



1 in that only the FAT_Read cache is used for the cache of 
FAT. 

The procedure for using the FAT_write cache in the 
free area retrieval processing and for using the FAT_Read 
5 cache in the link destination acquisition processing have 
been described herein. When processings involving the FAT 
update such as addition of file data and deletion of file 
are performed, an operation for FAT_Write cache is 
performed as the operation in the free area retrieval 

10 processing. 

As has been described, in embodiment 2, by suitably 
using the two caches each having different block size for 
each different purposes when accessing to the FAT, the 
efficiency of access to the FAT can be improved. That is, 

15 when the access to the FAT in the relatively large units is 
more efficient, for example, in the free area retrieval 
processing and FAT update processing, the cache having the 
larger block size is used. When access to the FAT in the 
relatively small units is more efficient, for example, in 

20 the link destination processing, the cache having the 
smaller block size is used. Whereby, overhead at the 
access to the FAT can be lessened, thereby enabling the 
access to the FAT more efficiently. 

In the embodiment of the present invention, an 

25 example in which a set of three pieces of information 



consisting of the FAT address, FAT size and update flag is 
managed as the FAT cache management information is 
described. However, as long as the FAT cache can be 
managed using similar information, the other form is 
5 available. Furthermore, although the information recording 
medium which is accessed fastest in units of erase blocks 
is assumed in the embodiment of the present invention, the 
present invention may be applied to the information 
recording medium in which access capability does not depend 

10 on the access start location. In this case, although the 

FAT is cached in consideration of the boundary of the erase 
block, in a simpler manner, the FAT may be also cached in 
units of fixed-length blocks from the head of the FAT. The 
data area managing method is not limited by the sector size 

15 or erase block size. 

INDUSTRIAL APPLICABILITY 

According to the data area managing method of the 
present invention, when data is read or written from or 

20 into the information recording medium by using the FAT, a 
rapidly accessing to data can be performed without applying 
a load to the memory source of the information processor 
concerning the FAT. For this reason, the method can be 
widely applied to Personal Digital Assistants (PDA) having 

25 a limited memory capacity, information processors with a 



cache memory, etc. Moreover, the present invention is 
suitable for the information processor having the 
nonvolatile semiconductor memory, hard disk, optical disk 
or the like as the information recording medium. 



